a = input("Введите скобочную последовательность:")
s1=""
for c in a:
    if c=="(":
        s1=s1+c
    if c==")":
        if len(s1)>0:
            if s1[len(s1)-1]=="(":
                s1=s1[:-1]
                
                
                
                
    if c=="[":
        s1=s1+c
    if c=="]":
        if len(s1)>0:
            if s1[len(s1)-1]=="[":
                s1=s1[:-1]
                
                
                
                
                
                
    if c=="{":
        s1=s1+c
    if c=="}":
        if len(s1)>0:
            if s1[len(s1)-1]=="{":
                s1=s1[:-1]
                
                
                
                
                
                
                
    if c=="<":
        s1=s1+c
    if c==">":
        if len(s1)>0:
            if s1[len(s1)-1]=="<":
                s1=s1[:-1]
                
                
                
if s1=="":
    print(True)
else:
    print(False)
